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! Abstract 

We investigate the distribution of real algebraic numbers of a fixed degree having a close 
conjugate number, the distance between the conjugate numbers being given as a function 
, of their height. The main result establishes the ubiquity of such algebraic numbers in the 

real line and implies a sharp quantitative bound on their number. Although the main 
result is rather general it implies new estimates on the least possible distance between 
' conjugate algebraic numbers, which improve recent bounds of Bugeaud and Mignotte. So 

far the results a la Bugeaud and Mignotte relied on finding explicit families of polyno- 
mials with clusters of roots. Here wc suggest a different approach in which irreducible 
polynomials are implicitly tailored so that their derivatives assume certain values. The 
applications of our main theorem considered in this paper include generalisations of a 
theorem of Baker and Schmidt and a theorem of Bernik, Kleinbock and Margulis in the 
' metric theory of Diophantine approximation. 

oo ! 
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q\ ' 1 Introduction 

O ' 

1.1 Separation of conjugate algebraic numbers 

The question "How close to each other can two conjugate algebraic numbers of degree 
n be?" crops up in a variety of problems in Number Theory and in some applications. 
Over the past 50 years or so there has been found a number of upper and lower bounds 
for such distance. However, the exact answers are known in the case of degree 2 and 3 
only. In order to set the sense in our discussion we now introduce some quantities. 

Throughout this paper we deal with algebraic numbers in C, the set of complex 
numbers. Let n ^ 2. Recall that complex algebraic numbers are called conjugate (over 
Q) if they are roots of the same irreducible (over Q) polynomial with rational integer 
coefficients. Define n n (respectively «*) to be the infimum of k such that the inequality 

|aq — CK2I > H(cti)~ K 

holds for arbitrary conjugate algebraic numbers (respectively algebraic integers) ot\ 7^ 
«2 of degree n with sufficiently large height H(ot\). Here and elsewhere H(a) denotes 
the height of an algebraic number a, which is the absolute height of the minimal 
polynomial of a over Z. Clearly, k* ^ n n for all n. 
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In 1964 Mahler [18] proved the upper bound K n ^ n — 1, which is apparently the 
best estimate up to date. It is an easy exercise to show that k% — 1 (see, e.g. [H]). 
Furthermore, Evertse [15] proved that K3 = 2. In the case of algebraic integers fi^ = 
and K3 ^ 3/2. The latter has been proved by Bugeaud and Mignotte [H] who have also 
shown that the equality K3 = 3/2 is equivalent to Hall's conjecture on the difference 
between integers x 3 and y 2 . The latter is known to be the special case of the abc- 
conjecture of Masser and Oesterle - see [H] for further details and references. 

For n > 3 estimates for K n are less satisfactory. At first Mignotte [TH] showed that 
K n , k* ^ n/4 for all n ^ 3. Recently Bugeaud and Mignotte [HJ [13] have shown that 



The above results are obtained by presenting explicit families of irreducible poly- 
nomials of degree n whose roots are close enough. Bugeaud and Mignotte [H] point 
out that "at present there is no general theory for constructing integer polynomials of 
degree at least four with two roots close to each other" . In this paper we shall make an 
attempt to address this issue. One particular consequence of our results is the following 
theorem that improves the lower bounds of Bugeaud and Mignotte in the apparently 
more difficult case of odd n: 

Theorem 1 For any n ^ 2 we have that min{K n , ^ (n + l)/3. 

Theorem [1] will follow from a more general counting result - Corollary [2] below. In 
fact, a lot more is established. We show that algebraic numbers of degree n (algebraic 
integers of degree n + 1) with a close conjugate form a 'highly dense' (ubiquitous) subset 
in the real line, see Theorem [2J 

1.2 The distribution of close conjugate algebraic numbers 

First some notation. Throughout, #S stands for the cardinality of S and A will denote 
Lebesgue measure in R. Given an interval JcR, \J\ will denote the length of J. Also, 
B(x, p) will denote the interval in K centred at x of radius p. By <C (^>) we will mean 
the Vinogradov symbols with implicit constant depending on n only. We shall write 
a x h when the inequalities a ^ b and a ^> b hold simultaneously. 

Let n ^ 2 be an integer, p^0,0<u<l and Q > 1. Let A n ^(Q, p) be the set of 
algebraic numbers «i G K. of degree n and height H(ai) satisfying 



n n ^ n/2 



when n ^ 4 is even, 

when n ^ 4 is even, 

when n ^ 5 is odd, 

when n ^ 5 is odd. 



(n - l)/2 

K n ^ (/2 + 2)/4 

K*^{n + 2)/4 



i/Q ^ #(ai) u^Q 



(1) 



and 



z/Q~ M |ai-a 2 | < z/ -1 ^ 



for some G R, conjugate to a.\. 



(2) 
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Similarly we define A* „(Q, /i) to be the set of algebraic integers a\ G E of degree n + 1 
and height H(oti) satisfying ([1]) and ([2]). Before we state our main result let us agree 
that A° u (Q,fi) will refer to any of the sets A nu (Q,fi) and A^ u (Q,li). 



Theorem 2 For any n ^ 2 £nere zs a constant u > depending on n only with the 
following property. For any fi satisfying 

n + 1 

< fi < — (3) 
and any interval J C [— |, |], /or a// sufficiently large Q 

|J B(ai,Q— 1+2 ")nj) >||J|. (4) 



Remark 1. The constant | in the right hand side of (jlj) is not 'critical' and can be 
replaced by any positive number < 1. 

Remark 2. In principle, the above theorem holds in the case \x = 0, though it is 
more delicate to ensure that «2 is real. Also note that in the case \x = the optimal 
distribution of real algebraic numbers of degree n (algebraic integers of degree n + 1) 
was first established in [2] (respectively in p2]). The above result is stated for the unit 
symmetric interval [— ~, -]. However, using shifts by an integer it can be extended to 
an arbitrary interval in R - see [2] for appropriate technique. 



Corollary 1 For any n ^ 2 there is a positive constant v depending on n only such 
that for any Li satisfying (TJj) and any interval J C [— |, |], for all sufficiently large Q 

#(A^(Q )/t )nj) ^ ig n+1 - 2 iJ|. (5) 



Proof. Obviously if 5(«i, Q~ n ~ 1+2/x ) n |J 7^ then a x e J provided that Q is 
sufficiently large. Then, using (J4]) we obtain 

|J B(ai,g- n - 1+2 ^)n±j ^ 

whence (J5]) readily follows. ^ 

Corollary 2 Let n ^ 2. Then for all sufficiently large Q > 1 inere are ^> Q~3~ real 
algebraic numbers ax of degree n (real algebraic integers a\ of degree n + 1) with height 
H{a,\) x Q such that 

\a.i — «2 1 x Q /or some «2 € M, conjugate to a\. (6) 

Corollary [2] follows from Corollary CD on taking jx to be ^^p. As a consequence of 
Corollary [2] we obtain Theorem [TJ 
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2 Auxiliary lemmas 



The following auxiliary statement established in [31 Theorem 5.8] is the crucial ingre- 
dient of the proof of all the results of this paper. 



Lemma 1 Let fo, . . . , f n be real analytic linearly independent over K functions de- 
fined on an interval I C K. Let xq £ I be a point such that the Wronskian 
W(fo, . . . , f n )(xo) 7^ 0. Then there is an interval Jo C I centred at xq and positive 
constants C and a satisfying the following property. For any interval J C Iq there is a 
constant 5 = 5j such that for any positive O , . . . , 6 n 



, ^{a^...,a n )eU l+l ^,{Q} satisfying 1 , /0 y . 



= (0 O . . . n )V(»+i) and 6 := max ^° - "/ r " 1 

l^r^n r 



With the view to the applications we have in mind we now estimate G. 
Lemma 2 Assume that 0^1 and assume that for some index m ^ n we have 

O , ... , m -i ^ k and m , . . . , 6 n ^ A;" 1 /or some real k ^ 1. (9) 

T/ien 

e^^maxj-A^ 1) . (10) 



PROOF. By the assumption that 0^1, for all r G {1, . . . , n} we have r ^ n+1 = 
0o . . . 6 n . Therefore satisfies 

max0 o ---0 r _ 1 . (li; 



In view of (jHJ) it is readily seen that 



max O • • • r _i ^ k 71 - 1 max O ^- • ■ • %± i fc"" 1 ^ (12) 
and 

m— 1 r— 1 m— 1 n— 1 



max O • • • r _i ^ max TT 0, TT &0 4 i TT 0* TT fc0j ^ fe" -1 ^ • • • n _i. (13) 



i=0 i=m i=0 i=m 

Combining (P2D and (JTHJ) with ^ gives (P2J. 
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We will be using Lemma [T] with fi(x) = x l (0 ^ i ^ n). In this case the Wronskian 
W (/o, . . • , f n ) identically equals n\ and Lemma [I] is applicable to a neighborhood of 
any point xq G M. The system of inequalities in (J7J) becomes 

|P(X)| < O , |P'(Z)| < 01, • • • , |P (n) (^)l < 0n, (14) 

where P(x) = ao + aiic + ■ • • + a n x n is a non-zero integral polynomial of degree at most 
n and the set in the left hand side of ([7j) is simply 

. . T . . . f flU]) holds for some 1 _ „. 

4.( J; »„,..., *.):=.[* 6 J: ^ ZW v {0}? degP ^ „ } ■ (15) 

Then, combining Lemmas [T] and [2] and using pretty standard compactness argument 
(e.g., O proof of Lemma 6]) give 



Lemma 3 There are constants C > and a > depending on n only such that for 
any interval J C [— |, |] iftere zs a constant 5j > suc/i £/iat /or any positive numbers 
0o, • • • , On satisfying = (0o . . . n ) 1 ^ n+1 ^ ^ 1 and (Ej) we have that 

f h.a(n-l) ( n 1 ^ a \ 

\(A n (J ] 9o,...,9 n ))^C^l + —^mBx^^-^-,-j j 9 a \J\. (16) 



3 Tailored polynomials 

Let £ , • • • , Cn G M + satisfy the conditions 

£i <C 1 when ^ z ^ m — 1, 

£j ^> 1 when m ^ i ^ n, (17) 

£o < e, £n > 

for some < m ^ n and £ > 0, where the implied constants depend on n only. Assume 
also that 

n 
i=0 

The following lemma lies at the heart of the proof of Theorem [2J It enable us to tailor 
irreducible polynomials which assume certain values of derivatives. Of course, there is 
a connection with Taylor's formula too. Hence, we call them tailored polynomials. 



Lemma 4 For every n ^ 2 there are positive constants 5q and cq depending on n 
only with the following property. For any interval J C [— |, |] there is a sufficiently 
small e = e(n, J) > such that for any £ , • • • >6n satisfying ( [77D and ffTffi iaere zs a 
measurable set Gj C J satisfying 

KGj) > \\J\ (19) 

saca that for every x G G j there are n + 1 linearly independent primitive irreducible 
polynomials P 6 Z[i] o/ degree exactly n such that 

Sod ^ \P {i) (x)\ <c 6 for all i = 0,..., n. (20) 
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Proof. Let n ^ 2 and let £o> • • • j £n be given and satisfy (IT7|) and (fT8|) for some m and 
£. Let J C [—5,5] be any interval and x G J. Consider the system of inequalities 

\P(x)\ < & when < i < n, (21) 

where P(x) = a n x n + • ■ ■ + a±x + ao. Let B x be the set of (an, • • • , a n ) G M n+1 satisfying 
()2ip . Clearly, is a convex body in M n+1 symmetric about the origin. In view of 
(fTBl) . the volume of this body equals 2 n+1 HILi Let A ^ Ai ^ . . . < A n be the 
successive minima of B x . Clearly, \ = Xi(x) is a function of x. By Minkowski's theorem 
for successive minima, 

on+l 

£ An... An VolS. < 2 n+1 . 



n + 1 



Substituting the value of Vol B x gives Ao . . . A n ^ ECLi Therefore, since Ao ^ . . . ^ 
A re , we get that 

n 

A re < Ao n IJi!. (22) 
i=i 

Our next goal is to show that Ao is bounded below by a constant unless x belongs to 
a small subset of J. Let E^J, Si) be the set of x G J such that A = Xq(x) ^ Si, where 
Si < 1. By the definition of Ao, there is a non-zero polynomial P G Z[x], degP ^ n 
satisfying 

|P (i) (x)K <*i& (0^* <n). (23) 

Let # = flifo and ^ = & (1 < i ^ n). Then E oc ( J, 50 C A n (J; 6 , . . . , n ) - see (JTSD 
for the definition of A re (-). In view of (j!7p and (1181) . Lemma is applicable. For this 
choice of 6*0, ... , 9 n we have 6 = S\ . Then 

A(P 00 ( J, $0) < A(A n ( J; 6 , ... , B )) <<(l + lmax{M2,I})^|J|. 

By (P), max^C*} < £■ Therefore /i(P 00 ( J, < <5° /(n+1) |J| provided that £ < Sj. 
Then there is a sufficiently small Si depending on n only such that 

\{ Eoo {J,Si))^^\J\. (24) 

By construction, for any x G J \ E^J, Si) we have that 

Ao ^ $l. (25) 

Combining ff22l) and (J25]) gives 

n 

A n < Cl :=5r n n i! ' ( 26 ) 

i=l 

where ci depends on n only. By the definition of A n , there are (n + 1) linearly indepen- 
dent integer points a,, = (a 0t j, . . . , a nj ) (0 ^ j ^ n) lying in the body \ n B x C Ci£> x .. In 
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other words, the polynomials Pj(x) = a nt jX n + • — h aoj (0 ^ j ^ n) satisfy the system 
of inequalities 

\Pfix)\ ^c^i (O^i <n). (27) 

Let A = (aij)o<v<ra be the integer matrix composed from the integer points a, 
(0 < i < n). Since all these points are contained in the body ci_B x , we have that 
| det A | <C Vol(5j;) <C 1. That is | det Aj < c 2 for some constant c 2 depending on n 
only. By Bertrand's postulate, choose a prime number p satisfying 

c 2 ^p^2c 2 . (28) 

Therefore, | det A\ < p. Since ao, . . . , a n are linearly independent and integer, | det A\ ^ 
1. Therefore, det A ^ (mod p) and the following system 

At = b (mod p) (29) 

has a unique non-zero integer solution t = t (t , . . . ,t n ) G [0,p — where 
b := *(0, . . . , 0, 1) and * denotes transposition. For I = 0,...,n define 7i = 
*(1, . . . , 1, 0, . . . , 0) G Z n+1 , where the number of zeros is /. Since det A ^ (mod p), 
for every I — 0, ... ,n the following system 

At-b , . . . . 

= h r ; (mod p) (30) 

P 

has a unique non-zero integer solution 7 = 7; G [0,p — l] n+1 . Define rj = r/i :—t + p 7 f l 
(0 ^ I ^ n). Consider the (n + 1) polynomials of the form 

n 

P(x) = a n x n + ■ ■ ■ + a := ^^(x) G Z[z], (31) 

i=0 

where (r/o, • • • , r) n ) = rj which of course depends on the parameter I G {0, . . . , n}. Since 
r , . . . ,f n are linearly independent, it is easily seen that rj , . . . ,fj n are linearly inde- 
pendent. Hence the polynomials given by (13"TT) are linearly independent and so are 
non-zero. 

Observe that Arj is actually the column t (ao, • • • , a n ) of coefficients of P. By con- 
struction, rj = t (mod p) and therefore rj is also a solution of (|29|) . Then, since 
6 = *(0, . . . , 0, 1) and Afj = 5 (mod p), we have that a n ^ (mod p) and a, = 
(mod p) for i = 0, ... ,n — 1. Furthermore, by (1301) . we have that Afj = 5 + pfj 
(mod p 2 ). Then, on substituting the values of b and into this congruence one readily 
verifies that ao = p (mod p 2 ) and so ao ^ (mod p 2 ). By Eisenstein's criterion, P is 
irreducible. 

Since both t and 7 Z lie in G [0,p — and rj — t + p7 /; it is readily seen that 

\r)i\ ^ p 2 for all i. Therefore, using (1271) and (1281) we obtain that 

\P {l \x)\^c & (O^i^n) (32) 

with Co = 4(n+l)ciC2. Without loss of generality we may assume that the (n+1) linearly 
independent polynomials P constructed above are primitive (that is the coefficients of P 
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are coprime) as otherwise the coefficients of P can be divided by their greatest common 
multiple. Clearly such division would not affect the validity of (|32|) . Thus, P G Z[x] 
are primitive irreducible polynomials of degree n which satisfy the right hand side of 
(I20I) . The final part of the proof is aimed at establishing the left hand side of (|20|) . The 
arguments are applied to every of the polynomials P we have constructed. 

Let 8q > be a sufficiently small parameter depending on n. For every j = 0,n 
let Ej(J,Sq) be the set of x G J such that there is a non-zero polynomial R G 7*[x], 
deg R ^ n satisfying 

\R®{x)\ (33) 

where 5 it j equals 1 if % = j and otherwise. Let 0j = 5q' j c\ 5l,J £j. Then Ej(J,8 ) C 
A n (J; 9 , . . . , 6 n ). In view of (fT7j) and (TT51) . Lemma [3] is applicable provided that £ < 
min{cQ 1 , cq5q]. Then, by LemmaEl 

mvM) « (i + hr^iw^J) («» 1/< " +1, i j i • 

It is readily seen that the above maximum is ^ Sj if e < SjSqCq. Then 

\( Ej {J,5 Q ))^^- % \J\ (34) 

provided that £ < min{oj5 c , Cq , c 5o} an d #o — ^{n) is sufficiently small. By con- 
struction, for any x in the set Gj defined by 

G.j-=J\ (\jE j (J,5 )UE oo (J,5 l ) 

\j=0 

we must necessarily have that |pW(a?)| ^ <5o£i for alH = 0, . . . , n, where P is the same 
as in fl32l) . Therefore, the left hand side of fl20l) holds for all z. Finally, observe that 

A(Gj) > | J| - E A(^(J, *„)) - A(£coW *i)) ^ 1^1 " (n + 2) ^| J| = || J|. 

8=0 

The latter verifies ( 1T91) and completes the proof. ^ 
4 Tailored monic polynomials 

The following is the analogue of Lemma H] for the case of monic polynomials. 



Lemma 5 For every n ^ 2 there are positive constants So and Co depending on n only 
with the following property. For any interval J C [— |, |] there is a sufficiently small 
e = e(n, J) > such that for any positive £o> • • • > £n satisfying ( f77| ) and ( TTgj) t/iere is a 
measurable set Gj C J satisfying 

X(Gj) > || J| (35) 

swca iaai /or evert/ x G Gj iaere zs an irreducible monic polynomials P 6 Z[i] o/ degree 
n + 1 satisfying (Q?Zfl . 
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Proof. We will essentially follows the proof of Lemma H] but replace the construction 
of P with a different procedure that makes use of the ideas from [T2] . Let Gj = 
J \ Eoo^J, Si), where 8± is defined the same way as in the proof of LemmalU Then, we 
have (12^1) . which implies (Tl9|) . Take any x G Gj. Arguing the same way as in Lemma H] 
we obtain n + 1 linearly independent polynomials Pj(x) = a n jx n + • • • + a j G Z[x] 
(0 ^ j ^ n) satisfying (j27|) . The matrix A = (a^o^^n satisfies | det A\ < c 2 for some 
constant c 2 depending on n only. Again we choose a prime p satisfying (1281) so that 
det A ^ (mod p). It is readily verified that 

n 

det(Pf (x)) <y<„ = det A J] z! ^ 0. 

i=0 

Therefore, there is a unique solution (t ,...,t n ) G M n+1 to the following system of 
linear equations 



j^U* n+i-i +p y t p« (x ) = 2 ( n + i)pc^. (o < i <; n) (36) 
n + 1 — %)\ z — ' 

j=0 



Since det A ^ (mod p) at least one of ao,o, • • • , io,n is not divisible by p. Without loss 
of generality we will assume that ao,o ^ (mod p). For j = 1, . . . ,n define r]j = [tj], 
where [ • ] denotes the integer part. Further, define 770 to be either [to] or [to] + 1 so that 

Voa-0,0 H h r] n a Q>n ^ (mod p). (37) 

This is possible because a ,o ^ (mod p). Define 

n 

P{ x ) = x n + l + a n x n + ■ • • + a := x n+1 + p ^ ^(x) G Z[z], 

i=0 

Obviously deg P = n + 1 . The leading coefficient of P is 1 and so is not divisible by 
p 2 . By ( |37|) . ao ^ (mod p 2 ). However, by the construction of P, we have that a« = 
(mod p) for all i = l,n. Therefore, by Eisenstein's criterion, P is irreducible over Q. 

Finally, it follows from the definition of r]j that \tj — rjj\ ^ 1 for all j = 0, . . . ,n. 
Therefore, using the definition of P and (1271) we verify that 



> ■ x -+^ + P Y /tj PP(x) - P®{x) 



[n+1- . 

v ' 3=0 



^ (n + l)pc!^ (0 ^ i ^ n) 



Combining this with (136|) gives 

(n + l)pci6 < |P W (^)I ^ 3(n + l)pci& (0 < i ^ n). 
Thus, taking 5 = {n + l)pci and c = 3(n + l)pci gives (TSUI) . The proof is complete. 
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5 Proof of Theorem [2] 



We now give a complete proof of the theorem in the case A° nv (Q,p) = A ntU (Q,p,). At 
the end of the section we will say in what way the proof has to be modified in order to 
establish the theorem in the case A^ u (Q,p,) = A^ u (Q,n). 

Fix n ^ 2 and let /i satisfy ([3]). Let Sq and Co be the same as in Lemma HI Define 
the following parameters: 



£o = vQ 



6 = r n Q 



n n l-fi 



ti = r]Q (2^i^ n), 



(3* 



where < n < 1 is a sufficiently small fixed parameter depending on n only which will 
be specified later. Fix any interval J C [— |, |] and let e = e(n, J) be the same as in 
Lemma HI Then, (fTTl) is satisfied with m G {1,2} for sufficiently large Q. Also the 
validity of (I18p easily follows from fl38l) . Let Gj be the set arising from Lemma H] and 
x G Gj. Then, by Lemma HI there is a primitive irreducible polynomial P G Z[x] of 
degree n satisfying fl20|) . 



Finding a±. Let y G M be such that |?/ 
Further, by Taylor's formula, 



x\ 



Q 



■ By ([3]), we have |y — x\ < 1. 



P(|/) = X)JP W (x)(j/-x) i . 



i=0 



Using the inequality |x — y| < 1, (j3J), ( 1201) . and ( 1381) we verify that 



P (<) (aO(j/-aO' 



for i > 2 



Also, by ([20]) and (EHD, |P(x)| ^ vc Q~ n+ ^- Therefore, 

n 



■n+n 



i=0 



On the other hand, 



(39) 



(40) 



(41) 



\P'(x)(y -x)\ > 5 Q n- n Q^ +1 Q~ n - l+2 » > Sqtj^Q^ . 



(42) 



It follows from (l4Tj) and (142|) that -P(y) has different signs at the endpoints of the 
interval \y — x\ ^ Q~ n ~ 1+2M provided that rj «C <5o/(3co). By the continuity of P, there 
is a root «i of P in this interval, that is 



\x 



ai| < g- n ~ 1+2 ^ 



(43) 



Finding a 2 . Let y p = x + pQ M , where 2 ^ \p\ < Q^l 2 . In what follows we will again 
use fl39]) . this time with y = y p . Using \x — y\ < 1, \p\ ^ Q', fl20|) . and fl38l) we verify 



that 



P«(x)(y p -x) 



< vIpIcqQ 



for i ^ 3 



(44) 
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By ©, PJJ, ([38]) and the fact that \p\ ^ 2, we have that 

\P(x)\ <vcoQ- n+>1 ^ IpIvcoQ 1 ^ 

and 

\P'{x){y p -x)\^ ri^coQ^lplQ-" = ^ n c Q \p\Q^. 
The latter two estimates together with (jUJ) give 

\\P {i) {x){v P - < ^IplcoQ 1 " 2 ' 1 £)J< Sr/^lplcog 1 ^. (45) 

On the other hand, 

I20tfcl38t 

\±P"(x)(y p - x) 2 \ > l5ovQ\ P \ 2 Q- 2fl = ISorjQ 1 ' 2 ^ 2 . (46) 

It follows from (145 1) and (1461) that P(j/) has the same signs at the points y± Po (same as 
P"(a;)) with p = 8co7T n_1 5o 

On the other hand, using and arguing the same way as during "Finding a\ \ one 
readily verifies that P{y2) and P(y_2) have different signs. Therefore, P(y) changes 
sign on one of the intervals 

[-p Q^,-2Q^] or [2Q^,p Q Q-^. 

By the continuity of P, there is a root a 2 of P in that interval, that is 

2Q-»^ \x - a 2 \ < p^ . (47) 

Combining (j3J), ( 1431) and (1471) gives ^ |«i — « 2 | ^ (po + 1)<3 _M , thus establishing 
©• 

Estimates for the height. Using the fact that \x\ ^ |, (120]) . ([3]) and (1381) we verify that 

| | ^ Q j 

= \P^ x \x) - j^a n x\ « Q, 
la | = \p( n - 2 )( r ) ^ a r 2 - (n ~ 1)! o lT | CO 

| u n— 2| | J V 1 *'/ 2!(n— 2)! n l!(n— 2)! n ~ 1 I ^ ^s' 



The upshot is that H(a\) x Q. This establishes ([!]) and completes the proof of Theo- 
rem [2] in the case K° n v {Q,p) = &* n ^(Q,p). 

In the case A^ u (Q,p) = K* nv {Q,p) the proof remains essentially the same. The 
only necessary modification arises from taking into account the (n + l)-st derivative of 
P. This derivative identically equals (n + 1)! and will course no troubles in establishing 
estimates (T4"T1) . (T4"2"|) . (145]) and (T46T) which are the key to finding «! and a 2 . As to the 
height, it will be estimated in exactly the same way. 

Remark 3. From the above proof we have that \a n \ xQ. This condition can be readily 
used to show that any «j conjugate to «i is bounded by a constant depending on n 
only. This follows from the well known property that \ati\ -C H(oti)/\a n \ - see 
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6 Applications to metric Diophantine approximation 

We begin by recalling a result due to Bernik, Kleinbock and Margulis. In order to state 
their theorem we introduce the set 



where n ^ 2, fi ^ 0, H(P) denotes the (absolute) height of P and 'i.m.' means 'infinitely 
many'. Applying Dirichlet's pigeonhole principle readily implies that CP n (/i, w) = [— |, |] 
if w ^ n — 2/i. However, when w > n — 2/i, the makeup of the set IP n (/x, w) changes 
completely. The following is a consequence of the Theorem from [TTl §8.3]. 

Theorem BKM ((Bernik, Kleinbock and Margulis)) Let n ^ 2 and /i ^ 0. 

Taen /or any w > n — 2fi the set T n (/x, w) o/ Lebesgue measure zero. 

Theorem BKM is a delicate generalisation of Mahler's problem [T7] which corre- 
sponds to the case \x = of Theorem BKM, though Mahler's problem was settled by 
Sprindzuk [20]. It is counterintuitive that for a fixed \i the set T n (/i, w) must get smaller 
as w increases. Hausdorff dimension is traditionally used within this sort of questions 
in metric Number theory. Using Theorem [2] we are able to produce the following lower 
bound on the size of T n (/i, w). In what follows 'dim' denotes Hausdorff dimension. 

Theorem 3 Let n ^ 2 be an integer and < fi < r ^ . Then for any w > n — 2/i 



In the case \x = 0, inequality (|48l) was first established by Baker and Schmidt [T] 
who also conjectured that (148}) ,, -n is actually an equality. This conjecture was proved 
in [10]. In view of Theorem BKM and indeed Theorem [3] it is natural to consider the 
following generalisation of the Baker-Schmidt conjecture. 

Conjecture 1. Let n, \x and w be as in Theorem [31 Then fj48jl is an equality. 

Another consequence of this work in the spirit of Theorem BKM in the following 

Theorem 4 Let Vq, . . . , w m _i ^ 0, v m , . . . , v n ^ 0, Vo > 0, v n < and v + ■ • • + v n > 0. 
Then for almost every i6K there are only finitely many Q 6 N such that 



P w (x)| < Q~ Vi {O^i^n) for some P e Z[x] \ {0}, degP < n. (49) 




dim CP n (//, w) ^ 



n + 1 - 2/j, 



(48) 



w + 1 
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Proof. Let vo,...,v n be given. Without loss of generality we can assume that x G 
[-§>§]■ L ^ 

S t := (x G [-i ±] : | J P (i) (x)| < 2 _Wit (0 < i < n) for some P G Z[z] \ {0}, degP ^ n 

It is readily seen that our goal is to prove that limsup^^ St has measure zero. By the 
Borel-Cantelli Lemma, this will follow on showing that X^t=i A(St) < oo. The latter is 
easily verified by applying Lemma El ^ 

Mahler's problem corresponds to Theorem H] with v\ = ■■■ = v n = — 1. Theo- 
rem BKM follows from Theorem H]on taking v-i — • • • = v n = — 1. Although we are 
rather flexible in choosing the exponents V{ in Theorem HI there are some restrictions 
which we believe can be safely removed. This is now stated in the form of the following 
unifying 

Conjecture 2. Let s > 0. Then for almost every x G M the inequality 

n 

Y[\P^{x)\ < H(Py £ (50) 

i=0 

has only finitely many solutions P G Z[x], degP ^ n. 

It is likely that in (I5D1) the height H(P) can be replaced with U + (P) : = 
Q" =1 max{l, \di\}, where P{x) = a n x n + • • ■ + a\X + a . Also using the inhomoge- 
neous transference principle of [7] one should be able to establish an inhomogeneous 
version of Conjecture [2] modulo the homogeneous statement. 

6.1 Proof of Theorem [3] 

We will use the ubiquitous systems technique, which is now briefly recalled in a sim- 
plified form (see [S] for more details and [1] for the related notion of regular systems). 
Let / be an interval in R and "Jl := (r a ) ae j be a family of points r a in / indexed by a 
countable set 3- Let (3 : 3 —>■ R + : a | — > (3 a be a function on 3, which attaches a 'weight' 
(3 a to points r a . For t G N, let 3(f) := {a G 3 '■ Pa ^ 2'} and assume 3(t) is always 
finite. 

Let p : M + — > 1R + be a function such that lim^oo p(t) = referred to as ubiquity 
function. The system (01; (3) is called locally ubiquitous in I relative to p if there is an 
absolute constant ko > such that for any interval J G I 

liminf A( [J B(r a ,p(2 t ))r\j\ ^ k \J\. (51) 

ae3(t) 

Given a function * : E + — > 1R + , let 

A K (\E r ) := {x G / : \x — r a \ < *&(f3 a ) holds for infinitely many a G 3} ■ 

The following lemma is Theorem 10 in [B|, or alternatively it follows from the more 
general Corollary 4 from [SJ p. 20]. 
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Lemma 6 Let \1/ : M + — > IR + be a monotonic function such that for some <f> < 1, 
\I/(2' +1 ) ^ 0^(2*) holds fort sufficiently large. Let ("Ji, (5) be a locally ubiquitous system 
in Bq relative to p. Then for any s £ (0, 1) 

5C(A*(*)) = oo if = 00 • ( 52 ) 



The ubiquitous system. Let n ^ 2 and \i satisfy < ji < rj ^-- Choose p! = p + 5 < ! ^ 
with 5 > 0. Let 31 be the set of algebraic numbers ot\ £ K of degree n such that 

I oki — &i\ ^ for some c*2 £ M, conjugate to a\ (53) 

and 

<C v~ x for any ctij £ C, conjugate to ce\, (54) 

where the constant implied by the Vinogradov symbol depends on n only. We will 
identify 3 with CR, so that formally r a = a. Further, let f3 a = vH(a) and p(q) : = 
q-n-i+2n _ Then, by Theorem [2] together with Remark [3], there is a constant v such 
that (31, (3) is locally ubiquitous in I := [— |, ~] with respect to the above p. Given 
to > 0, let \&(g) = g"™" 1 . Clearly, \I/(2 m ) < |*(2*) and so Lemma E] is applicable 
to this Let s = wH ^~^ ■ Since w > n — 2/i', s < 1. Then -^4- is identically 1 
and therefore the sum in (152j) diverges. By Lemma El we have that JK s (A;k(\I/)) = oo. 
By the definition of Hausdorff dimension, dimAgj(^) ^ s = n+1 ~^~ 2<5 . Since 5 > is 
arbitrary, it remains to show that 

A#)cf„( ftW ). (55) 

By definition, for every x £ K%{^) there are infinitely many real algebraic numbers ct\ 
of degree n satisfying (1531) . (151]) and 

|x-ai| < ^(qi)-" ,_1 . (56) 

Let P denote the minimal polynomial of a±. Then, P(x) = a n (x — a±) . . . (x — a n ). By 
(1331), flH]), O and the fact that \a n \ ^ H(P), we get |P(cc)| < H-H(P)- w - l H(Py' = 
H(P)- w -»' . Since // > /i, we have \P(x)\ < P(P)~^ for sufficiently large H(P). 
Further, 

P\x) = a n ± (57) 

Again, by fl53l) . flMj) , (J56J) and the fact that |a n | ^ H(P), we get that every summand 
in fl3ZJ) is < H(P)~v\ further implying that |P'(x)| < H(P)~ fi ' . Since // > /i, we 
have |P'(a;)| < H(P)~^ for sufficiently large H(P). The upshot is that the inequalities 
|P(x)| < H(P)~ W ~^ and |P'(x)| < P(P)~ M hold simultaneously for infinitely many 
P £ Z[x] of degree n. Thus ( 1551) is established and the proof is complete. 
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7 Final remarks 



1. The main body of this paper deals with integral polynomials of degree n. How- 
ever, one can equally develop a similar theory for linear forms of linearly independent 
analytic functions. This is due to the fact that Lemma [U the underlaying fact for other 
results, is established for linear forms of analytic functions. 

2. Clearly, using the algebraic integers part of Theorem[2]it is possible to establish an 
analogue of Theorem [3] for monic polynomials. Furthermore, using the inhomogeneous 
transference of [7] it is possible to establish the inhomogeneous version of Theorem HJ 
in particular, the one for monic polynomials. 

3. Theorem [2] can be used to give quantitative estimates for the number of polyno- 
mials with bounded discriminant - see, for example, [5]. We are going to address this 
question in more details in a forthcoming paper. 

4. Alongside the Hausdorff dimension generalisation of Theorem BKM it is inter- 
esting to develop a Khintchine type theory - see [TTl §8.3] where the corresponding 
problem was stated. When < fi < |, a result of this kind has been obtained by 
Kukso [16] in the so-called case of divergence. 

5. The statement of Theorem [2] can be viewed at a different angle: the algebraic 
points («i, 02) satisfying (j2J) lie at the distance from the bisector y = x of the first 
quadrant. The naturally arising problem is to investigate the distribution of (oi,o 2 ) 
near other rational lines, e.g. y = 2x or y = |x. More general (and challenging) 
problem is to investigate the distribution of algebraic points (0:1,0:2) with conjugate 

coordinates of degree n near non-degenerate curves in the plane, e.g. the parabola 

2 

y = x . 

6. It would be interesting to develop the theory for non-archimedean extensions of 
Q and for 'proper' complex algebraic numbers - see [5] for a related result. 

7. In the previous papers (such as [T3], [HI [19]) on the topic of this paper, examples 
of algebraic numbers with several very close conjugate algebraic numbers have been 
given. Lemmas H] and of this paper may be used to shed a further light onto this 
technically more involved question, which will be addressed in a subsequent paper. 
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